79 research outputs found

    Analysis of an epidemic model with awareness decay on regular random networks

    Get PDF
    The existence of a die-out threshold (different from the classic disease-invasion one) defining a region of slow extinction of an epidemic has been proved elsewhere for susceptible-aware-infectious-susceptible models without awareness decay, through bifurcation analysis. By means of an equivalent mean-field model defined on regular random networks, we interpret the dynamics of the system in this region and prove that the existence of bifurcation for of this second epidemic threshold crucially depends on the absence of awareness decay. We show that the continuum of equilibria that characterizes the slow die-out dynamics collapses into a unique equilibrium when a constant rate of awareness decay is assumed, no matter how small, and that the resulting bifurcation from the disease-free equilibrium is equivalent to that of standard epidemic models. We illustrate these findings with continuous-time stochastic simulations on regular random networks with different degrees. Finally, the behaviour of solutions with and without decay in awareness is compared around the second epidemic threshold for a small rate of awareness decay

    Comment on ''Properties of highly clustered networks"

    Get PDF
    We consider a procedure for generating clustered networks previously reported by Newman [Phys. Rev. E 68, 026121 (2003)]. In the same study, clustered networks generated according to the proposed model have been reported to have a lower epidemic threshold under susceptible-infective-recovered-type network epidemic dynamics. By rewiring networks generated by this model, such that the degree distribution is conserved, we show that the lower epidemic threshold can be closely reproduced by rewired networks with close to zero clustering. The reported lower epidemic threshold can be explained by different degree distributions observed in the networks corresponding to different levels of clustering. Clustering results in networks with high levels of heterogeneity in node degree, a higher proportion of nodes with zero connectivity, and links concentrated within highly interconnected components of small size. Hence, networks generated by this model differ in both clustering and degree distribution, and the lower epidemic threshold is not explained by clustering alone

    Epidemic threshold and control in a dynamic network

    Get PDF
    In this paper we present a model describing susceptible-infected-susceptible-type epidemics spreading on a dynamic contact network with random link activation and deletion where link activation can be locally constrained. We use and adapt an improved effective degree compartmental modeling framework recently proposed by Lindquist et al. [ J. Math Biol. 62 143 (2010)] and Marceau et al. [ Phys. Rev. E 82 036116 (2010)]. The resulting set of ordinary differential equations (ODEs) is solved numerically, and results are compared to those obtained using individual-based stochastic network simulation. We show that the ODEs display excellent agreement with simulation for the evolution of both the disease and the network and are able to accurately capture the epidemic threshold for a wide range of parameters. We also present an analytical R0 calculation for the dynamic network model and show that, depending on the relative time scales of the network evolution and disease transmission, two limiting cases are recovered: (i) the static network case when network evolution is slow and (ii) homogeneous random mixing when the network evolution is rapid. We also use our threshold calculation to highlight the dangers of relying on local stability analysis when predicting epidemic outbreaks on evolving networks

    Differential equation approximations of stochastic network processes: an operator semigroup approach

    Full text link
    The rigorous linking of exact stochastic models to mean-field approximations is studied. Starting from the differential equation point of view the stochastic model is identified by its Kolmogorov equations, which is a system of linear ODEs that depends on the state space size (NN) and can be written as u˙N=ANuN\dot u_N=A_N u_N. Our results rely on the convergence of the transition matrices ANA_N to an operator AA. This convergence also implies that the solutions uNu_N converge to the solution uu of u˙=Au\dot u=Au. The limiting ODE can be easily used to derive simpler mean-field-type models such that the moments of the stochastic process will converge uniformly to the solution of appropriately chosen mean-field equations. A bi-product of this method is the proof that the rate of convergence is O(1/N)\mathcal{O}(1/N). In addition, it turns out that the proof holds for cases that are slightly more general than the usual density dependent one. Moreover, for Markov chains where the transition rates satisfy some sign conditions, a new approach for proving convergence to the mean-field limit is proposed. The starting point in this case is the derivation of a countable system of ordinary differential equations for all the moments. This is followed by the proof of a perturbation theorem for this infinite system, which in turn leads to an estimate for the difference between the moments and the corresponding quantities derived from the solution of the mean-field ODE

    On bounding exact models of epidemic spread on networks

    Get PDF
    In this paper we use comparison theorems from classical ODE theory in order to rigorously show that closures or approximations at individual or node level lead to mean-field models that bound the exact stochastic process from above. This will be done in the context of modelling epidemic spread on networks and the proof of the result relies on the observation that the epidemic process is negatively correlated (in the sense that the probability of an edge being in the susceptible-infected state is smaller than the product of the probabilities of the nodes being in the susceptible and infected states, respectively). The results in the paper hold for Markovian epidemics and arbitrary weighted and directed networks. Furthermore, we cast the results in a more general framework where alternative closures, other than that assuming the independence of nodes connected by an edge, are possible and provide a succinct summary of the stability analysis of the resulting more general mean-field models. While deterministic initial conditions are key to obtain the negative correlation result we show that this condition can be relaxed as long as extra conditions on the edge weights are imposed

    Super compact pairwise model for SIS epidemic on heterogeneous networks

    Get PDF
    In this paper we provide the derivation of a super compact pairwise model with only 4 equations in the context of describing susceptible-infected-susceptible (SIS) epidemic dynamics on heterogenous networks. The super compact model is based on a new closure relation that involves not only the average degree but also the second and third moments of the degree distribution. Its derivation uses an a priori approximation of the degree distribution of susceptible nodes in terms of the degree distribution of the network. The new closure gives excellent agreement with heterogeneous pairwise models that contain significantly more differential equations
    • …
    corecore